Belief Revision using Table Transformation

نویسنده

  • George Flouris
چکیده

A most crucial problem in knowledge representation is the revision of knowledge when new, possibly contradictory, information is obtained (belief revision). In this report, we address this problem when the knowledge base is a set of expressions in propositional logic. We introduce a new representation of propositional expressions using 2-dimensional matrices and provide the theoretical underpinnings of this representation. We prove several propositions regarding matrices and their similarity with classical logic and show why this representation is more expressive than classical propositional logic. We exploit this increased expressiveness to devise a solution to the problem of belief revision in propositional knowledge bases and describe a simple method to perform revisions and contractions under this new notion. Finally, we compare our method with proposed algorithms from the literature.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Selective Revision by Deductive Argumentation

The success postulate of classic belief revision theory demands that after revising some beliefs with by information the new information is believed. However, this form of prioritized belief revision is not apt under many circumstances. Research in non-prioritized belief revision investigates forms of belief revision where success is not a desirable property. Herein, selective revision uses a t...

متن کامل

A Unified Framework of Propositional Knowledge Base Revision and Update Based on State Transition Models

Belief revision and belief update are two of the most basic types of belief change operations. We need to select either revision or update when we accept new information into the current belief, however, such decision making has not been considered. In this paper, we propose a unified framework of revision and update based on state transition models that enable us to do such decision making. Th...

متن کامل

Belief Revision in Propositional Knowledge Bases

A most crucial problem in knowledge representation is the revision of knowledge when new, possibly contradictory, information is obtained (belief revision). In this paper, we address this problem when the knowledge base is a set of expressions in propositional logic. We introduce a new representation of propositional expressions using 2-dimensional tables and show why this representation is mor...

متن کامل

The Cauchy-schlömilch Transformation

Many methods for the evaluation of definite integrals have been developed since the early stages of Integral Calculus, which resulted in a variety of ad-hoc techniques for producing closed-form expressions. Although a general procedure applicable to all integrals is undoubtedly unattainable, it is within reason to expect a systematic cataloguing procedure for large groups of definite integrals....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001